International J.Math. Combin. Vol. 3(2014), 55-69 



Friendly Index Sets and Friendly Index Numbers of 

Some Graphs 

Pradeep G.Bhat and Devadas Nayak C 



(Department of Mathematics, Manipal Institute of Technology, Manipal University, Manipal-576 104, India) 



E-mail: pgbhat@rediff.com, devadasnayakc@yahoo.com 



Abstract: Let G be a graph with vertex set V(G) and edge set E(G). Consider the set 
A = {0,1}- A labeling / : V(G) — > A, induces a partial edge labeling /* : E(G) — > A, 
defined by f*(xy) = f(x) if and only if f(x) = f(y) for each edge xy £ E(G). For i £ A, let 
Vf(i) = Ih' ^ V(G) : f(v) = i}\ and we denote = \{e £ E(G) : f*(e) = i}\. In this 

paper we define friendly index number(FIN) and full friendly index number(FFIN) of graph 
G as the cardinality of the distinct elements of friendly index set and full friendly index set 
respectively and obtaining these numbers along with their sets of some families graphs. 
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§1. Introduction 

We begin with simple, finite, connected and undirected graph G = (V, E). Here elements of set 
V and E are known as vertices and edges respectively. For all other terminologies and notations 
we follow Harary [2] . 

In 1986 Cahit [1] introduced cordial graph labeling. A function / from V(G) to {0,1}, 
where for each edge xy, f*(xy ) = | f{x) — f{y ) |, Vf(i) is the number of vertices v with f(v) = i 
and e/»(f) is the number of edges e with /*(e) = i, is called friendly if |u/(l) — u/(0)| < 1. A 
friendly labeling / is called cordial if |e/*(l) — e/*(0)| < 1. 

In [6] Lee and Ng defined the friendly index set of a graph G as FI(G) = {|e/* (1) — e/* (0)| : 
/* runs over all friendly labeling / of G}. The concept was extended by Harris and Kwong [7] to 
full friendly index set for the graph G, denoted FFI(G), defined as FFI(G) = {e/» (1) — e/* (0) 
: f* runs over all friendly labeling / of G}. 

Lee, Liu and Tan [5] considered a new labeling problem of graph theory. A vertex labeling 
of G is a mapping / from V(G) into the set {0, 1}. For each vertex labeling / of G, a partial 
edge labeling /* of G is defined in the following way. 
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For each edge uv in G, 

,*, \ / 0, if f(u) = f(v) = 0 

/ (uv) = < 

[ 1, if f(u) = f(v) = 1 

Note that if f(u) ^ f(v), then the edge uv is not labeled by /*. Thus /* is a partial 
function from E(G) into the set {0, 1}. Let Vf( 0) and Vf( 1) denote the number of vertices of G 
that are labeled by 0 and 1 under the mapping / respectively. Likewise, let e/*(0) and e/»(l) 
denote the number of edges of G that are labeled by 0 and 1 under the induced partial function 
f* respectively. 

In [4] Kim, Lee, and Ng defined the balance index set of a graph G as BI(G) = {|e/*(l) — 
e/* (0)| : /* runs over all friendly labelings / of G }. 

Definition 1.1 The corona G i © Gi of two graphs G\ and Gi is defined as a graph obtained 
by taking one copy of G± (which has p\ vertices) and p\ copies 0 /G 2 and joining the i th vertex 
of G\ with an edge to every vertex in the i th copy of G 2 ■ 

Definition 1.2 The crown G ra ©A'i is obtained by joining a pendant edge to each vertex of C n . 

Definition 1.3 A chord of cycle C n is an edge joining two non- adjacent vertices of cycle C n . 

Definition 1.4 The shell S n is the graph obtained by taking n — 3 concurrent chords in cycle 
C n . The vertex at which all the chords are concurrent is called the apex vertex. The shell is 
also called fan /„_ 1 . Thus S n = f n -\ = Pn-i + K\. 

Definition 1.5 The wheel W n is defined to be the join K\ + C n . The vertex corresponding to 
Ki is known as apex vertex, the vertices corresponding to cycle are known as rim vertices while 
the edges corresponding to cycle are known as rim edges and edges joining apex and vertices of 
cycle are spoke edges. 

Definition 1.6 The helm H n is the graph obtained from a wheel W n by attaching a pendant 
edge to each rim vertex. 

Definition 1.7 The flower Fl n is the graph obtained from a helm H n by joining each pendant 
vertex to the apex of the helm. 

More details of known results of graph labelings given in Gallian [3] . 

In number theory and combinatorics, a partition of a positive integer n, also called an 
integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only 
in the order of their summands are considered to be the same partition; if order matters then 
the sum becomes a composition. For example, 4 can be partitioned in five distinct ways 

4 + 0, 3+1, 2 + 2, 2 + 1 + 1, l + l + l + l. 

In this paper we are using the idea of integer partition of numbers. Let G be any graph 
with p vertices. Partition of p in to (po,Pi), where po and p\ are the number of vertices labeled 
by 0 and 1 respectively. 
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§2. Main Results 



Here we are introducing two new parameters es/*(i) and e F /*(i), which are the number of 
edges labeled i under balanced labeling and cordial labeling respectively. While proving our 
results, FI(G) and FFI(G) are used as below: 

FI(G) = {|e F /*(l) — e F /»(0)| : Ff* runs over all friendly labeling / of G}; 

FFI(G) = {e F /*( 1) — e F /»(0) : Ff* runs over all friendly labeling / of G}. 

Theorem 2.1 Let G(V,E) be a graph with \E(G)\ = q and esfii) is the number of edges 
labeled i under the balanced labeling, where i = 0,1. Then 

(1) FI{G) = {\q — 2(es/* (0) + e F /» (1))| : the partial edge labeling Bf* runs over all 
friendly labeling f of G}; 

(2) FFI(G ) = {q — 2(es/*(0) + e F /*( 1)) : the partial edge labeling Bf* runs over all 
friendly labeling f of G}. 

Definition 2.2 For a graph G with a subgraph H < G, the Smarandache friendly index number 
SFIN is the number of distinct elements runs over all labeling f : V(G) — > A with friendly 
index set FIN(H), particularly, if H = G, such number is called friendly index number on G 
and denoted by FIN. 

Definition 2.2 The full friendly index number is the number of distinct elements in the full 
friendly index set and it is denoted as FFIN. 

We are using Theorem 2.1 to prove the following results. 

Theorem 2.4 In a shell graph S n with n > 4 vertices, 

{1, 3, 5, • • • ,n — 2} , if n is odd 



FI(S n ) = 



{1,3,5, 



■- 1 }, if 



n is even 



Proof In a shell graph S n , |V(/S n )| = n and \E(S n )\ = 2n — 3. 
Case 1 n is odd. 

To satisfy friendly labeling, the possible compositions of n are 



n — 1 ?r+l\ (n + 1 n — 1 
and 



Consider the composition 
n — 3 



2 ’ 2 
n — 1 n + 1 



2 ’ 2 
Ej 

+ i, where i = 0, 1, 2, • • • , — - — ; es/» (1) = j, where j = i + l,i + 2,i + 3 



of n. If the apex vertex labeled 0, then esf (0) = 

n — 1 



Therefore, 



|e F /*(l) - e F /*(0)| = 



(2 n 3) — 2 ( — — — + i + j 



= \n-2(i + j)\, 
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^ ]_ 

where i = 0, 1 , 2, • • • , — - — and j = *+ l,* + 2, * + 3, , — — — . If we consider the composition 

( 77, -L \ pi — \ \ pi — X 

— - — , — - — J of n and the apex vertex labeled 0, then e F /*(0) = — h i, where i = 

U 2 77, 5 77, 3 

— — ; e_e/» (1) = j , where if i = 0,1,2,- - , then j = 0, 1,2, ••• , —r — ; if 



0 , 1 , 2 ,--- , 

3 77 , 3 

i = — - — , then j = 0, 1, 2, • • • , — - — . Therefore, 



2 J 1 2 
|e F /*(l) - e F /*(0)| = 



71 — 1 

(2n — 3) — 2 ( — \-i + j 



= \n — 2(i + j + 1)| 



22 3 77 , 3 77< 3 77 , 3 

where if i = 0 , 1 , 2 ,- •• , — , then j = 0 , 1 , 2 , - •• , — ; if* = — , then j = 0 , 1 , 2 , - •• , — . 

Considering all possible values of i and j, we get BI(£ n ) = {1,3,5,--- , n — 2}. Also if the 

apex vertex labeled 1 , then F^S'n) will be same. 

Case 2 n is even. 

( 77/ 77, \ 

— , — J . If the apex vertex labeled 

71 71 ~ ~~ 

0 , then, e_B/»( 0 ) = — — 1 + *, where * = 0 , 1 , 2 ,--- , — — 2; e/*( 1 ) = j, where if * = 0 , then 

71 71 71 

j = i,i + l,i + 2, ■ ■ ■ , — — 1; if* = 1, 2, - - - , — — 2, then j = *+ 1, * + 2, * + 3, ••• , — — 1. Therefore, 

|e F /*(l) - e F /*(0)| = (2n-3)-2^-l + i + j'j = |n - (2* + 2j + 1)| , 

71 71 

where if * = 0 , then j = *, * + 1 , * + 2 , • • • , — — 1 ; if * = 1 , 2 , • • • , — — 2 , then j = * + l,* + 2 ,* + 

3 . . . 2 _ i 

’ ’2 

Considering all possible values of i and j, we get FI(,S' n ) = {1,3,5,--- , n — 1}. Also if the 
apex vertex labeled 1, then FI(S' n ) will be same. □ 



Corollary 2.5 The graph S n is cordial. 

Corollary 2.6 The friendly index set of the graph S n forms an arithmetic progression with 
common difference 2. 



Corollary 2.7 



FIN(S n ) = 



n — 1 
2 



if n is odd 



n 

2 ’ 



if n is even 



Corollary 2.8 In a shell graph S n with n > 4 vertices, 



FFI{S n ) 



{— n + 6, — n + 8, —n + 10, ..., n — 2} , if n is odd 
{—n + 5, — n + 7, —n + 9, ..., n — 1} , if n is even 
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Corollary 2.9 



FFIN(S n ) 



n — 3, if n is odd 
n — 2, ifn is even 



Corollary 2.10 The full friendly index set of the graph S n forms an arithmetic progression 
with common difference 2. 

Example 2.11 Friendly index set of shell graph S$ is {1,3}. 




Figure 1: The shell graph S 5 



Table 1: Compositions of integer 5 for friendly labeling with elements of friendly index set. 



Compositions of integer 5 


Corresponding elements friendly index set 


(2, 3) 


1, 3 


(3, 2) 


1, 3 



Theorem 2.12 In a crown graph C n © K\ with n > 3, 



FI(C n © Ki) 



{0, 4, 8, • • • , 2 n} , ifn is even 
{0, 4, 8, • • • , 2 n — 2} , ifn is odd 



Proof Consider the crown graph C n © K\, \V(C n © Kf)\ = 2 n and 
\E(C n QK 1 )\=2n. 

Case 1 n is even. 

To satisfy friendly labeling, the possible partitions of number of vertices of cycle and 

Tl 

pendent vertices of C n © K\ are (n — i, i) and (i, n — i), where i = 0, 1, 2, • • • , — . 

If i= 0, then e F f(0) = n and e F p( 1) = n. Therefore friendly index is ‘O'. If i = 

Tl 

1 , 2, 3, • • • , — , then esf (0) = n — i — 1— j + k, where j = 0, 1, 2, • • • , i — 1 and k = 0, 1 , 2, • • • ,i; 

e Bf* (1) = l + k, where l = 0, 1, 2, — 1 and k = 0, 1, 2, • • • ,i such that j + l = i — 1. 

Therefore, 



\ e Ff* (1) - e F f( 0)| = |2 n - 2[(n -i-l-j + k) + (l + fc)]| = |4 (* - l - fc)| , 





60 



Pradeep G.Bhat and Devadas Nayak C 



where if * = 1, 2, • • • , — , then l = 0, 1, 2, • • • , i — 1 and k = 0, 1, 2, ■ • • ,i. 

Considering all possible values of i, l and k. we get FI={0, 4, 8, • • • , 2 n}. 

Case 2 n is odd. 

To satisfy friendly labeling, the possible partitions of number of vertices of cycle and 

Ti 1 

pendent vertices of C n © K i are (n — i, i) and ( i , n — i), where i = 0, 1, 2, • • • , — - — . 

If i= 0, then e F /*( 0) = n and e F /*(l) = n. Therefore friendly index is 'O'. If i = 

Tl — 1 

1, 2, 3, • • • , — - — , then e F /» (0) = n— i— 1— j+k, where j = 0, 1, 2, • • • , i— 1 and fe = 0, 1, 2, • • ■ ,i, 
es/*(l) = Z+fe, where l = 0, 1, 2, • • • , i— 1 and k = 0, 1, 2, • • • ,i such that j+l = i—l. Therefore, 

|e_F/*(l) - e F /*(0)| = |2 n - 2[(n -i-l-j + k) + (l + fc)]| = |4(* - l - k) \ , 



where i = 1,2, 



n — 1 



, l = 0, 1, 2, • • • , i — 1 and k = 0, 1, 2, 



Considering all possible values of i, l and k. we get FI(C n © A'i) = {0, 4, 8, ..., 2 n — 2}. □ 
Corollary 2.13 The graph C n © K\ is cordial. 

Corollary 2.14 The friendly index set of the graph C n © K\ forms an arithmetic progression 
with common difference 4. 



Corollary 2.15 



n + 1 



if n is odd 



FIN(C n © K x ) = 



— + 1, if n is even 



Corollary 2.16 In a crown graph C n © K\ with n > 3, 

{— 2n + 4, —2 n + 8, —2 n + 12, ..., 2 n} , 



FFI(C n @K 1 ) = 



ifn is even 



{— 2n + 6, —2 n + 10, —2 n + 14, ..., 2 n — 2} , ifn is odd 



Corollary 2.17 The full friendly index set of the graph C n ®Ki forms an arithmetic progression 
with common difference 4. 



Corollary 2.18 



FFIN(C n © Ad) = 



n, if n is even 
n — 1 , if n is odd 



Example 2.19 Friendly index set of crown graph C$ 0 Ad is {0,4,8}. 



Theorem 2.20 In a helm graph H n , 

{1, 3, 5, • • • , 2n — 1} , ifn is odd 



FI(H n ) = 



{0,2,4, • - - ,2 n}. 



ifn is even 
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Figure 2: The crown graph C\ ■ 

Table 2: Compositions of integer 5 for friendly labeling with elements of friendly index set. 



Partition of integers 5 and 5 


Corresponding elements of friendly index set 


(5, 0) and (0, 5) 


0 


(4, 1) and (1, 4) 


0,4 


(3, 2) and (2, 3) 


0,4, 8 



Proof Consider the helm graph H n . \V(H n )\ = 2n + 1 and \E(H n )\ = 3 n. 

Case 1 n is odd. 

First we label the apex vertex as 0. 

Subcase 1.1 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(n, 0) and (0, n) respectively, then e_p/»(0) = 2 n and eF/*(l) = n. Therefore 

\ e Ff* (1) - e_F/» (0)| = n. 



Subcase 1.2 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(■ n—i , i) and (*, n—i), where * = 1, 2, 3, • • ■ , n— 1, respectively. Then esf (0) = (n—j)+(n—i)+l, 

Tl — 1 

where if i = 1, 2, 3, • • • , — - — , then j = i + 1, i + 2, * + 3, • • • , 2i and l = 0, 1, 2, • • • , i; if 

77/ | \ ^ j ^ 

i = — - — , — - — , — - — , • • • , n — 1, then j = i + 1, i + 2, i + 3, • • • , n and l = 0, 1, 2, ■ • • , n — r, 



2 ’ 2 ’ 2 
e_e/»(l) = k + l, where if * = 1,2,3 
n+1 n + 3 n + 5 



n — 1 



, then k = 0, 1, 2, • • • , i — 1 and l = 0, 1, 2, • • • , i; 



if i = , , 

2 ’ 2 ’ 2 

l = 0, 1, 2, • • • , n — i. Therefore, 



, • • • , n — 1, then k = 2i — n, 2 i — (n — 1), 2i — (n — 2), • • • ,i — 1 and 



\ e Ff* (!) - e Ff (0)| = |2 (i+j -k- 21) - n \ , 

Tl — 1 

where if * = 1, 2, 3, • • • , — - — , then j = i + 1, i + 2, i + 3, • • • , 2 i,k = 0, 1, 2, •••,« — 1 and 

l = 0,1,2,--- ,f; if i = -y-> -y->" • ,n - 1, then j = i + 1, * + 2, i + 3, • • • , n, 

k = 2% — n, 2i — (n — 1), 2i — (n — 2), • • • , i — 1 and l = 0, 1, 2, • • • ,n — i such that j + fc = 2i. 
Therefore, 



|eF/*(l) - e F/* (0)| = |n + 2* - 4 j + 4/ 
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where if i = 1,2,3, 
n + 1 n + 3 n + 5 



n — 1 



, then j = i + 1, i + 2, i + 3, • • • , 2i and l = 0, 1, 2, • • ■ , i; if 



, n — 1, then j = * + 1, i + 2, i + 3, • 



, n and l = 0, 1, 2, • • • , n — i. 



2 2 2 

Subcase 1.3 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(0, rr) and (n, 0) respectively, then e_p/»(0) = n and e_p/»(l) = 2n. Therefore 



\ e Ff* (1) - e -F/*(0)| = n. 



Subcase 1.4 If the compositions of rim vertices of wheel and pendent vertices of helm 

are (n — (i + 1), i + 1) and (i, n — i), where i = 0, 1, 2, • • • , n — 1 respectively. Then e^/* (0) = 

^ 2 

( n — j) + (n — (i + 1)) + 1 , where if i = 0, 1, 2, • • • , — — — , then j = 7 + 2, i + 3, * + 4, • • • ,2(7 + 1) 

77/ — 1 TL — l - 1 TL ~ l - 3 

and l = 0, 1, 2, • • • , i; if i = — - — , — - — , — — — , • • • , ti — 1, then j = i + 2, i + 3, i + 4, • • • , n 

^ ^ 

and l = 0, 1, 2, • • • , n — (i + 1); esf (1) = k + l + 1, where if i = 0, 1, 2, • • • , — - — , then 

TZ — 1 Ti 1 TL 3 

k = 0, 1, 2, • • • ,i and l = 0, 1, 2, ■ • • , i; if * = — - — , — - — , — - — , • • • , n — 1, then k = 2(i + 1) — 
ti, 2 (i + 1) — (ti — 1), 2(i + 1) — (n — 2), • • • ,i and l = 0, 1, 2, ■ • • ,n — (i + 1). Therefore 



\eFf* ( 1 ) - e Ff* ( 0 )| = 1 3?7 - 2[(n-j) + (n - (i + 1)) + k + 21 + 1] | , 

TL — 3 

where if i = 0, 1, 2, • • • , — - — , then j = i + 2, i + 3, i + 4, • • • ,2(7 + 1), k = 0, 1, 2, • • • ,i and 

TL — 1 TL ~ I - 1 TL ~ I - 3 

l = 0,1,2,--- ,f; if 7 = — ^ ^ ^ — , • - • ,77-1, then j = i + 2 , i + 3, i + 4, • • • , 77 , 
k = 2 (i + 1) — n, 2(i + 1) — (77 — 1), 2(i + 1) — (n — 2), • • • ,7 and l = 0, 1, 2, • • • , 77 — (i + 1) such 
that j + k = 2(i + 1). Therefore 



l e -F/*(l) - e Ff (0)| = |77 + 2? - 4 j + 4:1 + 4| , 

^ 

where if i = 0, 1, 2, • • • , — - — , then j = i + 2 , 7 + 3 , 7 + 4, • • • , 2(i + 1) and l = 0, 1, 2, • • • , 7 ; if 

^ ^ ^ 

7 = — - — , — - — , — - — , • • • ,77 — 2, then j = 7 + 2, 7 + 3, 7+4, ••• ,77 and Z = 0, 1, 2, • • • , 77 — (i + 1). 

Subcase 1.5 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(0, 77 ) and (?7 — 1, 1) respectively, then e^/* (0) = n + 1 and eFf (1) = 2t 7 — 1. Therefore 

\ e Ff (1) - e_F/*(0)| =77-2. 

Considering all the above sub cases and all possible values of i, j and l, we get BI(H n ) = 
{1, 3, 5, • • • , 2 t7 — 1}. If we label the apex vertex as 1 and considering all possible compositions 
of number of vertices for friendly labeling, then also the friendly index set will be same. 

Case 2 77 is even. 

First we label the apex vertex as 0. 

Subcase 2.1 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(?7, 0) and (0, 77 ) respectively, then e_p/» (0) = 2 n and e_p/» (1) = 77 . Therefore, |e_p/» (1) — e^/* (0)| 



= 77. 
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Subcase 2.2 If the compositions of rim vertices of wheel and pendent vertices of 

helm are (n — i,i) and (i,n — i), where i = 1, 2, 3, • • • , n — 1, respectively. Then es/*( 0) = 

TL 

(■ n — j) + (n — i) + l, where if i = 1, 2, 3, • • • , — , then j = * + 1, i + 2, i + 3, • • • , 2i and l = 

Tl Tl TL ~ 

0, 1, 2, • • • , i; if * = — + 1, — + 2, — + 3, • • • , n — 1, then j = i + 1, i + 2, * + 3, • • • , n and 
l = 0, 1, 2, • • • , n — i; es/* (1) = k + l, where if * = 1, 2, 3, ■ • • , — , then k = 0, 1, 2, ■ • • , i — 1 

Tl Tl TL ~ 

and l = 0, 1, 2, ■ • • , i; if i — — + 1, — + 2, — + 3, • • ■ , n — 1, then k = 2i — n, 2i — (n — 1), 2 i — 
(n — 2), • • • , i — 1 and l = 0, 1, 2, • • • , n — i such that j + k = 2i. Therefore, |e_F/»(l) — eF/* (0)| 

Tl 

= |2 (i + j — k — 21) — n |, where if * = 1, 2, 3, • • • , — , then j = i + 1, i + 2, * + 3, • • • ,2 i, k = 

Tl Tl Tl 

0, 1, 2, • • • , i — 1 and l = 0, 1, 2, 3, • • • , i; if * = — + 1, — + 2, — + 3, ■ • • , n — 1, then j = 
i + l,i + 2,i + 3,---,n,k = 2i — n,2i — (n—l),2i — (n — 2),---,i — l and l = 0, 1, 2, ■ • • , n — * such 

Tl 

that j + k = 2i. Therefore, \eFf* (1) — e Ff* (0)| = \n + 2i — Aj + 4Z|, where if * = 1, 2, 3, • • • , — , 

Tl Tl Tl ~ 

then j = * + 1, i + 2, * + 3, ■ • • ,2 i and l = 0, 1, 2, 3, • • • , i; if i = — + 1, — + 2, — + 3, • • • , n — 1, 
then j = i + 1 , i + 2 , i + 3, • • • , n and l = 0, 1, 2, ■ • • ,n — i. 

Subcase 2.3 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(0, n) and (n, 0), respectively, then e^/* (0) = n and e_p/»(l) = 2 n. Therefore, \eFf (0) — e_p/. (1) 
= n. 

Subcase 2.4 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (n — (* + 1), i + 1) and (i,n — i), where i = 0, 1, 2, • • • , n — 1, respectively. Then es/» (0) = 

Tl 

(n—j) + (n—(i + l)) + l, where if * = 0, 1, 2, • • • , — — 1, then j = i + 2, i + 3, i + 4, • • • ,2(i + l) and 

Tl Tl Tl ~ 

l = 0, 1, 2, • • • , i\ if i = — , — +1, — +2, • • • , n—l, then j = i+2, i+3, • • • , n and l = 0, 1, 2, • • • , n— 

— — — 

(i + 1); es/» (1) = k + l + 1, where if i = 0,1,2,-- - ,— — 1, then k = 0, 1, 2, • • • , i; if i = 

Tl Tl Tl ~ 

— , 7 ^ + 1j ' ' ' ) n— I j then k = 2(i+l)— n, 2i— (n— 1), 2i— (n— 2), • • • , i and l = 0, 1, 2, • • • , n— 
(i + 1). Therefore, |e^/» (1) — e^/* (0)| = |3n — 2{(n — j) + (n — (i + 1)) + k + 21 + 1] |, where if 

Ti 

i = 0, 1, 2, • • • , — — 1, then j = i+2, i+3, i+4, • • • , 2(i+l), k = 0, 1, 2, ■ • • , i and l = 0, 1, 2, • • • , i; 

Tl Tl Tl 

if i = — , — + 1, — + 2, • • • , n — 1, then j = i + 2, i + 3, i + 4, • • • , n, k = 2 (i + 1) — n, 2(i + 
1) — (n — 1), 2(i + 1) — (n — 2), • • • , i and Z = 0,1,2,--- , n — (i + 1) such that j + k = 2(i + 1). 

Tl 

Therefore, |e_p/* (1) — ep/* (0)| = |n + 2i — Aj + 4Z + 4|, where if i = 0, 1, 2, — 1, then 

Tl Tl Tl ~ 

j = i + 2, i + 3, i + 4, • • • , 2 (i + 1) and i = 0, 1, 2, • • • , i; if i = — , — + 1, — + 2, • • • , n — 2, then 
j = i + 2, i + 3, i + 4, • • • , n and l = 0, 1, 2, • • • , n — (i + 1). 

Subcase 2.5 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (0, n) and {n — 1, 1), respectively, then e^/* (0) = n + 1 and e/* (1) = 2n — 1. Therefore 
|eF/*(l) — e_F/*(0)| = n — 2. Considering all the above sub cases and all possible values of i, j 
and l, we get BI(H n ) = {0, 2, 4, • • • , 2n}. 

If we label the apex vertex as 1 and considering all possible compositions of number of 
vertices for friendly labeling , then also the friendly index set will be same. □ 

Corollary 2.21 The graph H n is cordial. 

Corollary 2.22 The friendly index set of helm graph H n forms an arithmetic progression with 
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common difference 2. 



Corollary 2.23 In a helm graph H n , 



FIN(H n ) 



n, ifn is odd 
n + 1, ifn is even 



Corollary 2.24 In a helm graph H n , 



FFI(H n ) = 



{— 2?r + 5, —2 n + 7, —2 n + 9, • • • , 2n — 1} , ifn is odd 
{— 2n + 6, —2 n + 8, —2 n + 10, • • • , 2 n} , ifn is even 



Corollary 2.25 The full friendly index set of helm graph H n forms an arithmetic progression 
with common difference 2. 

Corollary 2.26 In a Helm graph H n , F F I N (H n ) = 2 n — 2. 



Table 3: Compositions of number of rim vertices of wheel and pendent vertices of for friendly 
labeling with elements of friendly index set. 



Compositions of integers 5 and 5 


Corresponding elements of friendly index set 


(5, 0) and (0, 5) 


5 


(4, 1) and (1, 4) 


1, 3 


(3, 2) and (2, 3) 


1, 3, 5, 7 


(2, 3) and (3, 2) 


1, 3, 5, 9 


(1, 4) and (4, 1) 


3, 7 


(0, 5) and (5, 0) 


5 


(4, 1) and (0, 5) 


1 


(3, 2) and (1, 4) 


1,3,5 


(2, 3) and (2, 3) 


1, 3, 5, 7 


(1, 4) and (3, 2) 


1, 5 


(0, 5) and (4, 1) 


3 



Example 2.27 Friendly index set of helm graph is {1, 3, 5, 7, 9}. 
Theorem 2.28 In a flower graph Fl n , 



FI(Fl n ) 



{0, 4, 8, • • • , 2n — 2} , ifn is odd 
{0, 4, 8, • • • , 2 n} , if n is even 
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Figure 3: The helm graph H$ 

Proof Consider the flower graph Fl n . \V(Fl n )\ = 2n + 1 and \E(Fl n )\ = An. 

Case 1 n is odd. 

First we label the apex vertex as 0. 

Subcase 1.1 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(?r,0) and (0,n) respectively, thene_p/»(0) = 2n and e_p/» (1) = 2 n. Therefore, |e_p/»(l) — eF/*(0) 
= 0. 

Subcase 1.2 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (n — i, i) and (i, n — i), where i = 1, 2, 3, • • • , n— 1, respectively. Then esf (0) = (n—j) + (n— 

Tl — 1 

i) + i + l, where if i = 1, 2, 3, • • • , — - — , then j = * + 1, * + 2, i + 3, • • • ,2 i and l = 0, 1, 2, • • • , 

7~t | \ Tl | ^ 77, | ^ 

if i = — - — , — - — , — - — , • • • , n — 1, then j = i + 1, i + 2, i + 3, • • • , n and l = 0, 1, 2, • • • , n — i; 

Tl — 1 

e_B/»(l) = k + l, where if i = 1, 2, 3, • • • , — — — , then k = 0, 1, 2, • • • , i — 1 and l = 0, 1, 2, • • • , i; 
Tl | Tl | 3 Tl | 3 

if i = — - — , — - — , — — — , • • • , n — 1, then k = 2i ~ n, 2i — (n — 1), 2i — (n — 2), • • • , i — 1 and 

l = 0, 1, 2, • • • ,n — i. Therefore, |eF/* (1) — e^/* (0)| = |4n — 2((n — j) + (n — i) + i + k + 2l)\, 

n — 1 

where if * = 1, 2, 3, • • • , — - — , then j = i + 1, i + 2, i + 3, • • • , 2i, k = 0, 1, 2, •••,« — 1 and 

l = 0,1,2, ••• ,i; if i = ' ‘ ' > n ~ then J = * + 1, * + 2, i + 3, • • • , n, 

k = 2 i—n, 2i— (n— 1), 2*— (n— 2), • • • , i— 1 and l = 0, 1, 2, • • • , n—i such that j+k = 2 i. Therefore 

Tl — \ 

l e -F7* (1) — e ^/* (0) I = 4 |* — j + l\, where if i = 1, 2, 3, • • • , — - — , then j = *+l, i+ 2, *+3, • • • , 2 i 

Tl | 1 77, | 3 Tl | 5 

and l = 0, 1, 2, ■ • • , i; if i = — - — , — - — , — — — , • • • , n — 1, then j = i + 1, i + 2, i + 3, • • • , n and 
l = 0, 1, 2, • • • , n — i. 

Subcase 1.3 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(0, n) and (n,0) respectively, thene_F/*(0) = 2n and e^/* (1) = 2n. Therefore, |e_F/*(l) — cf/*(0) 
= 0. 

Subcase 1.4 If the compositions of rim vertices of wheel and pendent vertices 
of helm are (n — (i + l),i + 1) and (i,n — i), where i = 0, 1, 2, • • • , n — 1, respectively. 

Ti — 3 

Then esf (0) = (n — j ) + (n — (i + 1)) + i + l, where if i = 0, 1, 2, • • • , — - — , then j = 

Ti — 2_ 77 —I— Tl — |— 3 

* + 2,i + 3,i + 4, ••• ,2(i + 1) and l = 0,1,2 ,•••,*; if i = — — , — — , — — , • • • ,n - 1, 
then j = * + 2, * + 3, • ■ • , n and l = 0, 1, 2, • • • , n — (i + 1); esf (1) = k + l + 1, where if * = 
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J2, 3 71 — 1 71 — |— X 71 ~ l - 3 

0, 1,2, • • • , — — , then A: = 0, 1,2, - • , i and l = 0,1,2,- •• ,i; if i = ,n ~ 

1, then k = 2 (i + 1) — n, 2(i + 1) — (n — 1), 2{i + 1) — (n — 2), • • • ,i and l = 0, 1, 2, • • • , n — (i + 

1). Therefore |eF/*(l) — e.F/*(0)| = |4n — 2((n — j) + (n — {i + 1)) + i + 21 + k + 1)|, where 
^ 3 

if i = 0, 1, 2, • • • , — - — , then j = i + 2, i + 3, i + 4, • • • , 2{i +1), k = 0, 1, 2, • • • , i and 

77/ — 1 71 ~ I - 1 71 3 

l = 0,1,2,--- ,f; if i = — , ~~o~' ~~2~'" ' > n “ lj then J = * + 2 ’ i + 3 ’ * + 4 ’ ' ' ' > n ’ 
k = 2 (i + 1) — n, 2 (i + 1) — (n — 1), 2{i + 1) — (n — 2), • • • , i and l = 0, 1, 2, • • • , n — (i + 1) 

such that j + k = 2(i + 1). Therefore, |e_F/*(l) — eF/*(0)| = |4(i — j + l + 1)|, where if 
^ 3 

i = 0, 1, 2, • • • , — — — , then j = i + 2, i + 3, i + 4, ■ ■ ■ , 2(i + 1) and l = 0,1,2,--- , ; if 

U X 71 —I— X 77/ — |— 3 

i = — - — , — - — , — - — , • • • ,n— 2, then j = i + 2,* + 3, z+4, ••• , n and l = 0, 1, 2, • • • ,n—(i + 1). 

Subcase 1.5 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (0, n) and (n — 1,1) respectively, then eF/*(0) = 2 n and eF/*(l) = 2 n. Therefore, 
\ e Ff* (1) - c_f/* (0)| = 0. 

Considering all the above sub cases and all possible values of i, j and l, we get FI(Fl n ) = 
{0, 4, 8, • • • ,2 n — 2}. If we label the apex vertex ‘1' and consider all possible compositions of 
number of vertices for friendly labeling , then the balance index set will be same. 

Case 2. n is even. 

First we label the apex vertex as ‘O'. 

Subcase 2.1 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(n, 0) and (0, n) respectively, thene_F/*(0) = 2n and e^/* (1) = 2 n. Therefore, |e_F/*(l) — cf/*(0)| 
= 0. 

Subcase 2.2 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(n — i, i) and (■ i , n — i), where i = 1,2,3,--- , n — 1, respectively. Then e#/* (0) = (n — j) + (n — 

71 

i) + i + l, where if * = 1, 2, 3, • • • , — , then j = i + 1, i + 2, i + 3, • • • ,2 i and l = 0, 1, 2, if 

71 71 71 ~ 

i = — + 1, — + 2, — + 3, • • • , n — 1, then j = * + 1, i + 2, * + 3, • • • , n and l = 0, 1, 2, • • • , n — i; 
e Bf*{ 1) = k + l, where if i = 1,2,3,---,—, then k = 0, 1, 2, • • • , i — 1 and l = 0, 1,2, if 

77- 71 71 ~ 

i = — + 1, — + 2, — + 3, ■ • • , n — 1, then k = 2i — n, 2 z — (n — 1), 2i — (n — 2), • • • , i — 1 and 

l = 0, 1, 2, • • • ,n — i. Therefore, |eF/* (0) — e^/* (1)| = |4 n — 2((n — j) + (n — i) + i + k + 2Z)|, 
n 

where if i = 1, 2, 3, • ■ • , — , then j = i + 1, i + 2, i + 3, • • • ,2 i, k = 0, 1, 2, • • • , i — 1 and l = 

71 71 71 

0,1,2,--- , i; if j = — + 1, — + 2, — + 3, • • • , n — 1, then j = i + 1, i + 2, i + 3, ..., n, k = 

2i — n, 2i — (n— 1), 2i — (n — 2), • • • ,i — 1 and Z = 0,1,2,-- - ,n — i such that j + fc = 2i. Therefore, 

71 

\eFf (1) — e Ff* (0)| = 4 | i — j + 1 1, where if i=l, 2, 3, . . , then j = i + 1, i + 2, * + 3, • • • ,2i 

71 71 71 ~~ 

and! = 0,1,2,...,/; if i = - + 1, - + 2, - + 3, • ■ ■ , n - 1, then j = > + M + 2,i + 3, • • • ,» and 
l = 0, 1, 2, • • • , n — i. 

Subcase 2.3 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(0, n) and (n, 0), respectively, then eFf (0) =2 n and eFf (1) = 2 n. Therefore, |eF/* (1) — e_F/*(0)| 
= 0. 
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Subcase 2.4 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (n — (i + 1), i + 1) and (i,n — i), where 7 = 0, 1, 2, • • • , n — 1, respectively. Then e^/* (0) = 

71 

{n — j) + {n—(i + l))+i + l, where if i = 0, 1, 2, ■ • • , — — 1, then j = i + 2, 7 + 3, 7 + 4, • • • , 2(? + 1) 

71 71 71 ~ 

and l = 0, 1, 2, • • • , i; if i = — , — + 1, — + 2, • • • , n — 1, then j = i + 2, * + 3, • • • , n and 

— ~ fl 

l = 0, 1, 2, • • • ,ra— (i+l);e_B/»(l) = k+l+1, where if * = 0, 1, 2, • • • , — — 1, then k = 0, 1, 2, • • • ,i 

Tl 71 71 ~ 

and l = 0, 1, 2, • • • , 7 ; if i = — , — + 1, — + 2, • • • , n — 1, then fc = 2(? + 1) — n, 2(i + 1) — (n — 
l),2(i + 1) — (n — 2), • • • , i and l = 0, 1, 2, • • • , n — (i + 1). Therefore, |eF/*(l) — e_F/*(0)| = 

71 

|4n — 2 ((n — j) + (n — (i + 1)) + i + 21 + k + 1)|, where if i = 0, 1, 2, — 1, then j = i + 

Tl Tl Tl 

2,i + 3, * + 4, • • • , 2(* + 1), k = 0, 1, 2, • • • ,7 and l = 0, 1, 2, if i = — , — + 1, — + 2, • • • , n — 1, 
then j = * + 2, « + 3, i + 4, • • • , n, k = 2(i + 1) — n, 2(i + 1) — (n — 1), 2 (i + 1) — (n — 2), • • • ,i 
and l = 0,1, 2, ••*,77 — (i + l) such that j + fc = 2(i + 1). Therefore, |e_F/*(l) — e^/* (0)| = 

Tl 

|4(i — j + l + 1)|, where if 7 = 0, 1, 2, — 1, then j = 7 + 2, 7 + 3, i + 4, • • • ,2(7 + 1) and 

Tl Tl Tl ~ 

l = 0, 1, 2, ■ • • , 7 ; if 7 = — , — + 1, — + 2, • ■ • , 71 — 2, then j = 7 + 2 , 7 + 3, i + 4, • • • , n and 
l = 0, 1, 2, • • • ,7i — (i + l). 

Subcase 2.5 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (0,n) and ( 71 — 1,1) respectively, then e_F/*(0) = 2 n and eF/*(l) = 2 71 . Therefore 
\ e Ff* (1) - e-Ff (0)| = 0. 

Considering all the above subcases and all the possible values of 7 , j and l, we get FI(Fl n ) = 
{0, 4, 8, • • • , 2 n}. If we label the apex vertex ‘1’ and consider all possible compositions of number 
of vertices for friendly labeling, then the balance index set will be same. □ 



Corollary 2.29 The flower graph Fl n is cordial. 

Corollary 2.30 The friendly index set of the graph Fl n forms an arithmetic progression with 
common difference 4. 



Corollary 2.31 In a flower graph Fl n , 



FIN(Fl n ) = 



n + 3 

2 „ 
77 + 2 

2 



if n is odd 
ifn is even 



Corollary 2.32 In a flower graph Fl n , 



FFI(Fl n ) 



{—2 n + 6, —2 77 + 10, —2n + 14, • • • , 2n — 2} , ifn is odd 
{—2 77 + 4, —2 77 + 8, —2 n + 12, • • • , 2 n} , ifn is even 



Corollary 2.33 The full friendly index set of the flower graph Fl n forms an arithmetic pro- 
gression with common difference 4. 



Corollary 2.34 In a flower graph Fl n , 



FFIN{Fl n ) 



n — 1, ifn is odd 
n, ifn is even 
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Example 2.35 Friendly index set of flower graph FI 5 is {0, 4, 8}. 




Table 4: Compositions of number of rim vertices of wheel and number of vertices with degree 
two of FI 5 for friendly labeling and corresponding elements of friendly index set. 



Compositions of integers 5 and 5 


Corresponding elements of friendly index set 


(5, 0) and (0, 5) 


0 


(4, 1) and (1, 4) 


0,4 


(3, 2) and (2, 3) 


0, 4,8 


(2, 3) and (3, 2) 


0, 4,8 


(1, 4) and (4, 1) 


0,4 


(0, 5) and (5, 0) 


0 


(4, 1) and (0, 5) 


4 


(3, 2) and (1, 4) 


0, 4,8 


(2, 3) and (2, 3) 


0, 4,8 


(1, 4) and (3, 2) 


0,4 


(0, 5) and (4, 1) 


0 
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